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ATM MULTIPLEXING A PPARATUS AND CE LL DIS CA RD M ETHOD 

CROSS REFERENCE TO RELATED APPLICATIONS 

The present invention claims priority from Japanese Patent Application No. 10- 
5 374032 filed December 28, 1998, the contents of which are incorporated herein by 
reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to an ATM (Asynchronous Transfer Mode) 
10 multiplexing apparatus, and particularly, to an ATM multiplexing apparatus for performing 
cell discard processing on the basis of a communication state of the connection between 

ATM cells from the side of an ATM switching unit and subscribers. 

2. Description of Rel ated Art 

An ATM network communication system has become popular as service for 
15 integrally conducting data communication including voice and text data, further image data 
requiring high-speed transmission. In the ATM network communication system, cell 
discard processing is performed in order to protect an ATM transmission band from an 
ATM cell caused by abnormality etc. of subscriber terminals.The cell discard processing 
is carried out mainly by an ATM switching unit and an ATM multiplexing apparatus. 
20 With regard to public known arts related to the present invention, technique on a 

control method of monitoring the packet flow rate is disclosed in Japanese Unexamined 
Patent Publication No. 46344 of 1997. This control method provides a plurality of usage 
parameter control mechanisms at the entrance of an ATM network. In each of the usage 
parameter control mechanism, the transfer rate defined in ABR (Available Bit Rate) 
25 communication service is set as a monitor parameter. Thus, monitor operations according 
to the use state of the ATM network are executed. Also, technique on an ATM 
communication network comprising ATM switching units connected in a multistage 
manner is disclosed in Japanese Unexamined Patent Publication No. 261244 of 1997. In 
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this ATM communication network, if congestion has occurred in any of the ATM 
switching units, an ATM switch of the fore- stage of the ATM switching unit in which the 
congestion has occurred is notified of the congestion. The notified ATM switching unit 
controls the discard state of cells. Further, technique on a packet control switching unit and 
5 a cell transfer control method are disclosed in Japanese Unexamined Patent Publication No. 
13427 of 1998. In this cell transfer control method, the ATM switching unit acting as a 
node unit stores priority on cell discard corresponding to a connection identifier. Cell 
discard processing is controlled on the basis of discard conditions determined by the 
relationship of the stored cell priority to the number of stack cells in the node every 
10 connection. 

Fig.ll shows a conceptual diagram of a conventional ATM network system. An 
ATM switching unit 201 is installed in a central station. ATM multiplexing apparatus 301 
and 303 are largely installed at remote sites nearest to subscribers. The ATM multiplexing 
apparatus 301 and 303 desirably have a cheap and simple configuration where possible. 

15 Functions necessary for the ATM multiplexing apparatus 301 and 303 includea 

UPC (Usage Parameter Control) function. An object of the UPC function is to prevent 
congestion in an ATM network by checking whether the ATM cell flow from the 
subscribers violates a contract band or not. In order to efficiently share a band of an ATM 
transmission line with all the subscriber signals, the UPC to input signals of each 

20 subscriber line before multiplexing needs to be performed. However, installation ofihis 
UPC units 309 and 311 increases the cost per subscriber line. On the other hand, when 
SVC (Switched Virtual Connection) service for performing dynamic signal setting is 
adopted, traffic setting information set by signaling needs to be passed between the ATM 
switching unit and the ATM multiplexing apparatus. Passing of the traffic setting 

25 information can be managed by installation of a communication line for management, but 
the amount of processing of the ATM multiplexing apparatus increases. 

In the conventional ATM network system as shown in Fig.ll, the ATM 
multiplexing apparatus 301 provides the UPC units 309 every subscriber line inside the 
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units, so that the cost of installation increases. The UPC unit 311 is installed inside of the 
ATM multiplexing apparatus 303 to monitor a signal after multiplexing in a lump, so that 
the cost of installation of the UPC unit 311 decreases. Even in the case of installing any of 
the ATM multiplexing apparatus 301 and 303, traffic information from a traffic processing 
5 control part 211 is transferred from the ATM switching unit 201 to the ATM multiplexing 
apparatus 301 and 303 through traffic information transfer means 213. The traffic 
information transfer means 213 means communication between respective unit control 
parts. Coping with the traffic information transfer means 213 requires the increase in the 
cost of the ATM multiplexing apparatus 301 and 303. 

10 Under such circumstances, the ATM multiplexing apparatus and the selective cell 

discard method for performing cell discard processing efficiently in the case of congestion 
on the basis of a use state of the connection formed by ATM cells received from the side of 
the ATM switching unit and ATM cells received from the side of the subscribers without 
installing the UPC units have been desired. It is desirable to detect a congestion state 

15 corresponding to the ATM cell flow sent from each subscriber. It is desirable to 
sequentially update the use state of the connection on the basis of available information on 
the ATM cells received from the ATM switching unit or the subscribers. The discard 
processing is desirably performed on the basis of a logical decision using a plurality of data 
providing the use state (communication state) of the connection and level information of 

20 the congestion state. 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide an ATM multiplexing apparatus 
and the cell discard method for selectively performing cell discard processing on the basis 
of a level value of a congestion state corresponding to each subscriber and a 
25 communication state of the connection owned by each subscriber, and to provide an ATM 
multiplexing apparatus and the cell discard method for performing cell discard processing 
on the basis of a receiving interval of ATM cells from an ATM switching unit or 
subscribers, and to provide criteria of discard decision logic providing a basis of discard 
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processing. 

In order to achieve such an object, an ATM (Asynchronous Transfer Mode) 
multiplexing apparatus of the present invention is characterized by the ATM multiplexing 
apparatus for being connected to an ATM switching unit and each of plural subscribers 
5 through ATM communication lines and performing multiplexing processing to ATM cells 
sent from the plural subscribers, the ATM multiplexing apparatus comprising: detection 
means for detecting a congestion state corresponding to received ATM cells from the 
subscribers and outputting a warning signal of a level value according to the congestion 
state; and discard means for selectively discarding the received ATM cells from the 
10 subscribers on the basis of a use state (communication state) of the same connection 
determined by received ATM cells 155 from the ATM switching unit and the received 
ATM cells from the subscribers and the level value of the congestion state indicated by the 
warning signal from the detection means. 

The above communication state is determined by header information and its 
15 received notification included in the received ATM cells from the ATM switching unit or 
header information and its received notification included in the received ATM cells from 
the subscribers. 

The detection means desirably comprises storage means for storing the received 
ATM cells from the subscribers, and comparison means for generating the warning signal 
20 on the basis of the degree of occupancy in the storage means of the stored ATM cells and 
the preset threshold. 

Further, it is desirable that a plurality of detection means be provided and priority 
related to storage of the received ATM cells from the subscribers be preset to each of the 
detection means. Also, each of the detection means desirably comprises storage means for 
25 storing the received ATM cells from the subscribers and presetting the threshold 
corresponding to the priority, and comparison means for generating the warning signal 
corresponding to the priority on the basis of the degree of occupancy in the storage means 
of the stored ATM cells and the preset threshold. 
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Moreover, the discard means desirably comprises switching unit monitor means 
for receiving (monitoring) the ATM cells from the ATM switching unit and outputting 
header information and received notification of the received ATM cells from the ATM 
switching unit as first header information and first received notification, subscriber 
5 monitor/selection means for receiving (monitoring) the ATM cells from the subscribers 
and outputting header information and received notification of the received ATM cells 
from the subscribers as second header information and second received notification and 
selectively discarding the received ATM cells from the subscribers on the basis of a 
discard command, and discard control means for updating status data indicating the 
10 communication state on the basis of the first header information and the first received 
notification or the second header information and the second received notification and 
generating the discard command for commanding discard of the received ATM cells from 
the subscribers on the basis of the updated status data and the level value of the warning 
signal. 

15 The discard control means desirably comprises a status table for storing the status 

data, which is formed of status flags and received time of the ATM cells from the ATM 
switching unit or the subscribers, on the basis of an address corresponding to the first 
header information or the second header information, a table control part for responding to 
the first header information and the first received notification or the second header 

20 information and the second received notification and generating a control signal for 
commanding update of the status data, an elapsed time decision part for outputting a time- 
out signal on the basis of a comparison between the elapsed time from the received time to 
the present time of the status data read out responding to the control signal and the preset 
reference elapsed time, and a discard decision part for updating the readout status data on 

25 the basis of a signal related to either the first or second received notification and the time- 
out signal and the second header information and generating the discard command on the 
basis of the updated status data and the level value of the warning signal. 

The discard command is generated by the updated status data and the level values 
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of a plurality of the warning signals, and may include information specifying any of a 
plurality of the provided detection means as the target storage of the received ATM cells 
from the subscribers. The updated status data (updated status flags) is generated on the 
basis of criteria of the preset state transition. The discard command is generated on the 
5 basis of criteria of the preset discard decision logic. The status flags are formed by 
connection data "ACTIVE" or "SUSPEND" providing a two-way connection state 
established by the received ATM cells from the ATM switching unit and the received 
ATM cells from the subscribers, position data "BOM" or "COM" providing a position of 
the received ATM cells from the subscribers in a packet signal corresponding to an ATM 

10 adaptation layer (AAL5), discard data "DISCARDING" providing whether cell discard 
processing corresponding to the packet signal is performed or not when the ATM cells 
from the subscribers constitute the packet signal, and an AAL data "AAL5" indicating 
whether the received ATM cells from the ATM switching unit and the subscribers 
constitute the packet signal or not. 

15 A discard method of ATM cells according to the ATM multiplexing apparatus of 

the present invention comprises the steps of receiving ATM cells sent from subscribers and 
detecting a congestion state of the received ATM cells from the subscribers, updating data 
providing a communication state of the connection determined by the received ATM cells 
from the subscribers and received ATM cells from an ATM switching unit responding to 

20 receipt of the ATM cells from the subscribers or the ATM switching unit, deciding 
whether discard processing of the received ATM cells from the subscribers is performed or 
not on the basis of the updated data and a level value of a signal indicating the congestion 
state, and selectively performing the discard processing on the basis of the decision result. 
BRIEF DESCRIPTION OF THE DRAWINGS 

25 Embodiments of an asynchronous transfer mode (hereinafter called ATM) 

multiplexing apparatus and an ATM cell discard method of the present invention will be 
described in detail with reference to the accompanying drawings below. 

Fig.l is a block diagram illustrating an ATM network communication system 
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according to the first embodiment of the present invention 

Fig.2 is a block diagram illustrating an ATM multiplexing apparatus according to 
the first embodiment of the present invention 

Fig.3 is a block diagram illustrating a discard control part in the ATM 
5 multiplexing apparatus according to the first embodiment of the present inventioij 

Fig. 4 is an illustration of the format of a status table in the ATM multiplexing 
apparatus according to the first and second embodiments of the present invention 

Figs.SA and 5B are conceptual diagrams illustrating a part of processing of the 
discard control part in the ATM multiplexing apparatus according to the first and second 
10 embodiments of the present invention; 

Figs.6A and 6B are conceptual diagrams illustrating a part of processing of the 
discard control part in the ATM multiplexing apparatus according to the first embodiment 
of the present invention; 

Fig.7 is a flowchart illustrating operations of cell discard processing of the ATM 
15 multiplexing apparatus according to the first embodiment of the present invention; 

Fig.8 is a block diagram illustrating an ATM multiplexing apparatus according to the 
second embodiment of the present invention 

Fig.9 is a block diagram illustrating a discard control part in the ATM 
multiplexing apparatus according to the second embodiment of the present invention 
20 Fig. 10 is a conceptual diagram illustrating a part of processing of the discard 

control part in the ATM multiplexing apparatus according to the second embodiment of the 
present invention; and 

Fig. 11 is a block diagram illustrating a conventional ATM network 
communication system and ATM multiplexing apparatus. 
25 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring to Fig.l which shows a block diagram of an ATM network 
communication system receiving ATM multiplexing apparatus of the present invention, 
this ATM network communication system comprises an ATM switching unit 101 and 
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ATM multiplexing apparatus 109. The ATM switching unit 101 is arranged in a station. 
The ATM switching unit 101 is connected to ATM transmission lines (ATM 
communication lines) A. 

The ATM switching unit 101 comprises a switch part 103, UPC (Usage Parameter 
5 Control) units 105, and a traffic processing control part 107. The switch part 103 switches 
the direction of signals (ATM cells) from subscribers. The switched signals are connected 
to an ATM network through the ATM transmission lines A. The UPC units 105 monitor 
whether multiplexing signals 112 from the ATM multiplexing apparatus 109 violate the 
contracted traffic or not. The traffic processing control part 107 responds to the signaling 

10 connection request (not shown) from the subscribers and performs connection processing 
of the requested connection. 

The ATM multiplexing apparatus 109 are arranged in the side of the subscribers 
corresponding to the number of UPC units 105 provided in the ATM switching unit 101, 
and are connected to the ATM switching unit 101 through ATM transmission lines B and 

15 are connected to the signals (ATM cells) from the subscribers through ATM transmission 
lines C. 

The ATM multiplexing appardus 109 comprises a cell header monitor part 
(switching unit monitor means) 111, a multiplexing part 113, discard control parts (discard 
control means) 115, and cell filters (subscriber monitor/selection means) 117. 

20 The cell header monitor part 111 monitors ATM cells transmitted from the side of 

the ATM switching unit to the side of the subscribers and acquires header information. The 
monitored ATM cells from the ATM switching unit are transmitted to the ATM 
transmission lines C as ATM cells (hereinafter called received ATM cells) 155 received 
from the ATM switching unit. Also, the cell header monitor part 111 outputs header 

25 information (first header information) and its received notification (first received 
notification) 125 acquired from the received ATM cells 155 from the ATM switching unit. 
The first header information includes a VPI (Virtual Pass Identifier) and a VCI (Virtual 
Channel Identifier). 
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The multiplexing part 113 performs multiplexing processing to ATM cells from 
the respective cell filters 117 and generates a multiplexing signal 112. The multiplexing 
part 113 detects a congestion state if the amount of retention of the received ATM cells 
from the subscribers exceeds the preset threshold. The detected congestion state is 
5 generated as a warning signal 129. The discard control part 115 pairs off with the cell filter 
117 and they are provided corresponding to the number of subscribers. 

The discard control part 115 updates status data 139 (as described in Figs.3 and 4 
below) indicating a communication state on the basis of the first header information and 
the first received notification 125 from the cell header monitor part 111 or the second 

10 header information and the second received notification 127. Further, the discard control 
part 115 responds to the warning signal 129 from the multiplexing part 113, and decides 
whether the received ATM cells from the subscribers are discarded or not on the basis of a 
level value of the warning signal 129 and the updated status data, and generates a discard 
command 131 as the decision result. 

15 The cell filter 117 monitors ATM cells 126 from the subscribers and acquires 

header information. The monitored ATM cells from the subscribers are temporarily stored 
in the cell filter 117 as ATM cells (hereinafter called received ATM cells) received from 
the subscribers (not shown). Also, the cell filter 117 outputs header information (second 
header information) and its received notification (second received notification) 127 

20 acquired from the received ATM cells from the subscribers. The second header 
information includes a PTI (Payload Type Identifier) in addition to the VP1 and the VCI. 
Moreover, the cell filter 117 discards the received ATM cells from the subscribers stored 
temporarily on the basis of the discard command 131 from the discard control part 115, or 
transfers (passes) the received ATM cells to the multiplexing part 113. Fig.2 shows the 

25 received ATM cells 157 from the subscribers in the case of being transferred. 

Thus, the ATM multiplexing apparatus 109 of the present invention selectively 
discards the received ATM cells from the subscribers. This selective discard processing is 
performed on the basis of the level value of the warning signal 129 from the multiplexing 
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part 113 and the communication state. The communication state in this case indicates a use 
state of the same connection determined by the received ATM cells 155 from the ATM 
switching unit and the received ATM cells from the subscribers. 

Fig.2 shows a detailed block diagram of the ATM multiplexing apparatus 109 in 
5 the ATM network communication system of the present invention. The multiplexing part 
113 comprises detection means 118 and a readout control part 123. 

In the present embodiment, one detection means 118 is provided corresponding to 
a subscriber line (or a pair of the discard control part 115 and the cell filter 117). The 
detection means 118 comprises storage means 119 and comparison means 121. 

10 The storage means 119 stores the received ATM cells from the subscribers. The 

comparison means 121 holds the preset threshold. The comparison means 121 generates 
the warning signal 129 on the basis of the degree of occupancy in the storage means 119 of 
the ATM cells stored in the storage means 119 and the preset threshold. The warning 
signal 129 provides the level value corresponding to the preset threshold. Also, the storage 

15 means 119 generates the warning signal 129 indicating a congestion state if the above 
degree of occupancy exceeds the preset threshold. As described below, if the threshold, for 
example, is set to "1/2", the warning signal 129 is generated as "0" or "1". Also, if a 
plurality of the thresholds, for example, are set to "5/8", "3/4" and "7/8", the warning 
signal 129 provides the level values of'OOO", "001", "Oil" or "111". The readout control 

20 part 123 sequentially reads out the ATM cells stored in the respective storage means 119, 
and transmits the ATM cells to the ATM transmission lines B as the multiplexing signal 
112. In the present invention, a readout control method is not limited. 

Fig.3 shows a detailed block diagram of the discard control part 115 as indicated 
in Fig.2. Referring to Fig.3, the discard control part 115 comprises a table control part 132, 

25 a status table 137, a first register 141, a second register 143, a discard decision part 147, an 
elapsed time decision part 151, and a timer counter 153, 

The table control part 132 responds to the first header information (VPI, VCI) 
125a and the first received notification 125b or the second header information (VPI, VCI) 
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127a and the second received notification 127b, and generates a control signal 133. The 
control signal 133 is a signal for commanding updating of status data 139, and includes a 
directive signal 133a of the address corresponding to the first header information 125a or 
the second header information 127a and a sending end signal 133b. The sending end signal 
5 133b provides a sending source indicating that the received ATM cells have been received 
from the side of either the ATM switching unit or the subscribers. Thus, the sending end 
signal 133b is a signal associated with either the first received notification 125b or the 
second received notification 127b. 

The status table 137 stores the status data 139 on the basis of the address 

10 corresponding to the first header information 125a or the second header information 127a. 
The format (the status data 139) of the status table 137 is shown in Fig.4. The status data 
139 provides the above-mentioned communication state. The status data 139 is formed of 
status flags 139a and received time (time stamp) 139b of the ATM cells from the ATM 
switching unit or the subscribers. Details of the status flags 139a are described below. Also, 

15 the status table 137 outputs the status data 139 corresponding to the address indicated by 
the directive signal 133a of the address as status data 135 using time division processing. 

The first register 141 temporarily stores the status data 135 read out from the 
status table 137 and the sending end signal 133b. The second register 143 temporarily 
stores the status data updated by the discard decision part 147 and that time. The elapsed 

20 time decision part 151 calculates the elapsed time from the received time 139b to the 
present time 154. The received time 139b is included in the status data 135 read out 
responding to the control signal 133 (directive signal 133a of the address). The present 
time 154 is generated by the timer counter 153. A time interval of the timer counter 153 is 
the order of several hundreds of milliseconds to a second and may be set in apparatus unit. 

25 Further, the elapsed time decision part 151 compares the calculated elapsed time with a 
preset reference elapsed time 149. The elapsed time decision part 151 generates a time-out 
signal 152 if it is decided that the calculated elapsed time has exceeded the preset reference 
elapsed time 149. The preset reference elapsed time 149 is held in the elapsed time 
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decision part 151 and is variably set from the outside. 

The discard decision part 147 updates the readout status data 135 on the basis of 
the sending end signal 133b, the time-out signal 152 and the second header information 
(PTI) 127c using the sending end signal 133b (signal related to any of the first or second 
5 received notification) from the first register 141 and the readout status data 135, the time- 
out signal 152 from the elapsed time decision part 151 and further the second header 
information (PTI) 127c as input. In this update processing, each component of the status 
flags 139a in the status data 135 read out is updated on the basis of criteria of the state 
transition shown in Fig.5. Moreover, the received time 139b in the status data 135 read out 

10 is updated by the present time from the timer counter 153. Each of the updated data is 
again stored in the status table 137 as the updated status data 145 through the second 
register 143. The criteria of the state transition will be described below. Further, the 
discard decision part 147 generates the discard command 131 on the basis of criteria of 
discard decision logic shown in Fig.6 when the warning signal 129 indicating the 

15 congestion state is inputted in the case of the above update processing. The criteria of 
discard decision logic will be described below. 

Incidentally, for convenience of description, the first and second registers (141 
and 143), the discard decision part 147 and the elapsed time decision part 151 are 
individually shown in the present embodiment, but they are preferably integrated on one 

20 LSI (Large Scale Integration). 

Fig.4 shows the format of the status table 137 (status data 139). The status data 
139 is formed of status flags 139a and received time (time stamp) 139b. Also, in this 
example, the status flags 139a are formed of connection data (ACTIVE/SUSPEND) 139al, 
position data (BOM/COM) 139a2, discard data (DISCARDING) 139a3, and AAL data 

25 (AAL5) 139a4. The connection data (ACTIVE/SUSPEND) 139al indicates a two-way 
connection state of the same connection established by the received ATM cells 155 from 
the ATM switching unit and the received ATM cells from the subscribers. The position 
data (BOM/COM) 139a2 indicates the where the received ATM cells from the subscribers 
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are positioned in a packet signal corresponding to an ATM adaptation layer (AAL)5. 
"BOM" means Beginning Of Message of the packet signal, and "COM" means 
Continuation Of Message of the packet signal. The discard data (DISCARDING) 139a3 
indicates whether cell discard processing constituting the packet signal corresponding to 
the ATM adaptation layer (AAL)5 is performed or not. The AAL data (AAL5) 139a4 
indicates whether the received ATM cells 155 from the ATM switching unit and the 
received ATM cells from the subscribers constitute the packet signal corresponding to the 
above AAL5 or not. 

Figs.5A and 5B show diagrams of criteria of the state transition. The update 
processing in the discard decision part 147 as described above is performed on the basis of 
the criteria of the state transition. Fig.5A provides the state transition of the connection 
data (ACTIVE/SUSPEND) 139al. Fig.5B provides the state transition of the AAL data 
(AAL5) 139a4. 

Referring first to Fig.5A, the discard decision part 147 sets a state (connection 
data 139al) of the connection specified by cell information (VPI, VCI) of the received 
ATM cells from the subscribers to a "SUSPEND" state when a receiving end signal 133b 
related to the second received notification 127b is inputted (transition 0, including initial 
state). In the state of transition 0, the discard decision part 147 holds the state of the 
connection data 139al read out through the first register 141 with the "SUSPEND" state 
when the receiving end signal 133b related to the second received notification 127b is 
inputted (transition 1). In the state of transition 0, the discard decision part 147 updates the 
connection data 139al to an "ACTIVE" state when a receiving end signal 133b related to 
the first received notification 125b is inputted (transition 2). In the state of transition 2, the 
discard decision part 147 holds the connection data 139al with the "ACTIVE" state when 
the receiving end signal 133b related to the first received notification 125b is inputted 
(transition 3). In the state of transition 2, the discard decision part 147 performs processing 
based on a time-out signal 152 as shown below when the receiving end signal 133b related 
to the second received notification 127b is inputted. The discard decision part 147 holds 
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the connection data 139al with the "ACTIVE" state when inputting only the receiving end 
signal 133b related to the second received notification 127b in the "ACTIVE" state 
(transition 4). Also, the discard decision part 147 updates the connection data 139al to the 
"SUSPEND" state when inputting the time-out signal 152 as well as the receiving end 
5 signal 133b related to the second received notification 127b in the "ACTIVE" state 
(transition 5). 

Next, Fig.5B will be described. When the packet signal corresponding to the 
AAL5 is divided into ATM cells, the least significant bit of a PTI field (3 bits) included in 
a cell header of the last cell is set to"l'\ Thus, the discard decision part 147 responds to 

10 cell information (PTI) 127c and updates AAL data 139a4 when the received ATM cells 
from the subscribers constitute the packet signal conforming to the AAL5. That is, the 
discard decision part 147 responds to the cell information (PTI) 127c providing"PTI=xxO" 
(where x is an arbitrary bit value) and sets the AAL data 139a4 to a "COM" state 
(transition 00, including initial state). In the state of transition 00, the discard decision part 

15 147 responds to the cell information (PTI) 127c providing "PTI=xxl" and updates the 
AAL data 139a4 to a "BOM" state (transition 01). In the state of transition 01, the discard 
decision part 147 responds to the cell information (PTI) 127c providing "PTI=xx0" and 
updates the AAL data 139a4 to a "COM" state (transition 02). In the state of transition 02, 
the discard decision part 147 holds the AAL data 139a4 to a "COM" state when inputting 

20 the cell information (PTI) 127c providing"PTI=xxO" (transition 02) 

The following two states may be detected by the state transition diagram of 

Fig.5A. 

The first state is the state in which cell input only from the subscribers is present 
and response cells from the ATM switching unit (ATM network side) are absent. This first 
25 state is the state in which abnormal conditions have occurred in subscriber terminals or 
flow control such as TCP/IP has not been performed in a high layer, and is a possibility of 
the unreliable connection in communication lines of only one way. In this case, input cells 
may be the abnormal cells or the unreliable connection. Thus, there is no serious problem 
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even if the input cells are discarded in congestion. The second state is the state in which 
arrival intervals of the cells from the subscribers have elapsed longer than the preset time. 
That is, it is possible that the SVC connection is disconnected once and is switched to other 
connection* 

5 The second state cannot continue the previous condition ("ACTIVE" state). Thus, 

the connection data 139al is updated to the "SUSPEND" state in order to again decide the 
state. Also, when the connection is not disconnected, it may be decided that there is the 
connection having low traffic density. For low traffic density, there is a little load on the 
ATM network even if the high layer executes resending after cell discard. Therefore, there 

10 is no serious problem even if discard processing is performed in congestion. 

In the case where the received ATM cells from the subscribers constitute the 
packet signal corresponding to the AAL5, if one cell is discarded, all the packet signal is 
discarded in the high layer. When cell discard is carried out in a congestion state, packet 
discard technique for discarding the packet signal corresponding to the AAL5 except for 

15 the last cell is used. Hence, in the present embodiment, the communication state is 
managed using the technique in conjunction with the criteria of the state transition as 
shown in Fig.5B. When the cell discard in the packet signal is carried out, the cells 
corresponding to the same packet signal and the same connection are discarded except for 
the last cell. 

20 As described above, the ATM multiplexing apparatus 109 of the present invention 

manages the communication state on the basis of the criteria of the state transition as 
shown in Figs.5A and 5B. This sequentially updated communication state (status data 139) 
provides decision materials in the case of discard decision processing as described below. 

Figs.6A and 6B show criteria of discard decision logic. Here, the criteria of 

25 discard decision in the case that the level value of congestion given by a warning signal 
129 is one kind and three kinds ("5/8", "3/4" and "7/8") is indicated. On the basis of this 
criteria, the discard decision part 147 performs the discard decision processing using the 
level value indicated by the warning signal 129 and the updated status flags as decision 
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materials when the warning signal 129 indicating the congestion state is inputted. 

Referring to Fig.6A, decision 1 provides the decision in the case that discard data 
139a3 after the state transition is "DISCARDING" and the received ATM cells from the 
subscribers is not the last cell ('PTI=xxO"). In this case, the discard decision part 147 
generates the discard command 131 (for example, discard level 4 !") intended for the cells 
except the last cell in spite of the level value of the warning signal 129. When discard 
processing intended for the BOM cell or COM cell of the packet signal corresponding to 
the AAL5 is carried out, the discard data 139a3 is updated to a "DISCARDING" state. 
Also, when receiving the last cell (inputting the cell information (PTI) 127c providing 
"PTI=xxl"), the "DISCARDING" state is released. Decision 2 provides the decision in the 
case that the discard decision command 129 is"l" (congestion state) and the connection 
data 139al is a "SUSPEND" state. In this case, the discard decision part 147 generates the 
discard command 131 in spite of the position data 139a2. 

Referring to Fig.6B, decision V provides the decision in the case that discard data 
139a3 is the "DISCARDING" state and the received ATM cells from the subscribers is not 
the last cell ("PTI=xxO"). In this case, the discard decision part 147 generates the discard 
command 131 in spite of the level value of the warning signal 129. Decision 2 provides 
the decision in the case of inputting the warning signal 129 giving the level valu^OOl". In 
this case, the discard decision part 147 generates the discard command 131 when the 
connection data 139al is the "SUSPEND" state and the position data 139a3 is "BOM". At 
this time, the discard data 139a3 is updated to the "DISCARDING" state. Decision 3 5 
provides the decision in the case of inputting the warning signal 129 giving the level value 
"Oil". In this case, the discard decision part 147 generates the discard command 131 when 
the connection data 139al is the "SUSPEND" state and the position data 139a3 is "COM". 
Decision 4' provides the decision in the case of inputting the warning signal 129 giving the 
level value "111". In this case, the discard decision part 147 generates the discard 
command 131 when the position data 139a2 is the "BOM" state even if the connection data 
139al is the "ACTIVE" state. At this time, the discard data 139a3 is updated to the 
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"DISCARDING" state. 

The ATM multiplexing apparatus of the present invention takes communication of 
the packet signal corresponding to the AAL5 into consideration. The AAL5 is in the most 
use in data communication on an ATM network. As to a procedure, the initial value of the 
5 position data 139a2 of the received ATM cells constituting the packet signal corresponding 
to the AAL5 is set to the "COM" state. Next, responding to the second header information 
("PTI=xxl") 127c, the position data 139a2 is updated to the "BOM" state. At this time, the 
AAL5 data 139a4 is set to "ON". Further, the discard data 139a3 is updated to the 
"DISCARDING" state only if the AAL5 data 139a4 is the "ON" state. Thus, the legality of 
10 packet discard processing is assured. Also, in the above discard processing, when the CBR 
traffic by an AAL1 flows, the position data 139a2 is held to the"COM" state. In this case, 
the cell discard processing is not performed since the AAL5 data is not updated to the 
"ON" state. 

On the other hand, when detection means 109 in the ATM multiplexing apparatus 
15 109 does not detect the congestion state, namely, output capacity in the case of applying 
multiplexing processing to an ATM signal from the subscribers is not more than output 
lines connected to the ATM switching unit, the UPC units 105 arranged in the input part of 
the ATM switching unit 101 monitor the traffic of contract violation in the output capacity 
after the multiplexing processing, and the input of abnormal cells due to abnormality of the 
20 subscriber terminals. 

Fig.7 shows a flowchart illustrating a cell discard method of the ATM 
multiplexing apparatus according to the first embodiment of the present invention. 

Referring to Figs.2 and 7, first, in step S101, update processing of status data 139 
is executed. This update processing includes the received time 139. Also, the update 
25 processing responds to receipt of ATM cells 126 from the subscribers or ATM cells 124 
from the ATM switching unit, and is sequentially performed on the basis of the criteria of 
the state transition shown in Fig.5 as described above. Next, in step SI 02, detection 
processing of a congestion state of the received ATM cells from the subscribers is carried 
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out In this detection processing, the case that the congestion state is not detected is, for 
example, the case that the warning signal 129 providing the level value a 0" in Fig.6A as 
described above is inputted to the discard decision part 147. In this case, processing of step 
S101 is performed. Then, when the congestion state is detected in step S102, operation is 
5 shifted to update processing (step S105) of the status data 139 (status flags 139a) through 
receipt (monitor) processing (step S104) of the ATM cells 126 from the subscribers. 
Further, in step S104, the same update processing as step S101 is performed when 
receiving (monitoring) the ATM cells 124 from the ATM switching unit. After the update 
processing of step S105, in step S106, the discard decision part 147 decides whether a pair 
10 of data of the level value of the warning signal 129 and the updated status flags 139a 
correspond to any of the criteria of discard decision shown in Figs.6A and 6B as described 
above. In step S106, the discard decision part 147 generates the discard command 131 (for 
example, level value "1") when it is decided that a pair of data of the level value of the 
warning signal 129 and the updated status flags 139a correspond to any of the criteria of 
15 the preset discard decision logic. After generation of the discard command 131 (for 
example, level value "1"), the discard decision part 147 updates or holds the discard data 
139a3 of the status flags 139a to "DISCARDING". Moreover, the discard decision part 
147 updates the received time 139b to the present time 154 and stores them in the status 
table 137 as the status data 145. Then, in step S107, the cell filter 117 responds to the 
20 discard command 131 (for example, "1" or "0") and selectively discards the received ATM 
cells from the subscribers stored temporarily. 

The ATM multiplexing apparatus 109 in the first embodiment of the present 
invention selectively discards the ATM cells flowing into the ATM network due to trouble 
etc. of the subscriber terminals in the case of congestion of the subscriber side. Since each 
25 header of the received ATM cells 155 from the ATM switching unit 101 (ATM network) is 
set by the traffic processing control part 107 of the ATM switching unit 101, header 
information of the received ATM cells 155 from the ATM switching unit is correct 
connection information. Among the received ATM cells from the subscribers, the received 
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ATM cells having the header information different from the received ATM cells 155 from 
the ATM switching unit may highly be abnormal cells caused one-sidedly from the 
subscriber terminals, so that such cells are priority discarded. By the criteria of the preset 
discard decision logic, cell discard processing in the case of a short arrival interval of cells 
decreases in comparison with the case of a long receipt interval of cells, so that packet 
discard in the case of transmitting a large amount of data through TCP/IP etc. can be 
reduced. Also, in the cell discard processing in the present invention, connection setting 
information is unnecessary and it is unnecessary to dynamically receive to process actual 
connection information held by the ATM switching unit 101, so that control circuits in the 
ATM multiplexing apparatus can be configured at a low cost, thereby the ATM 
multiplexing apparatus itself can be configured at a low cost. 

Next, an ATM multiplexing apparatus and a cell discard method according to the 
second embodiment of the present invention will be described. Fig.8 shows a block 
diagram of the ATM multiplexing apparatus according to the second embodiment of the 
present invention. Incidentally, by marking like reference characters on components having 
the same function as the above-mentioned first embodiment, description of the components 
is omitted. 

Referring to Fig.8, an ATM multiplexing apparatus 109 according to the present 
embodiment provides a plurality of detection means corresponding to subscriber lines. 
Priority related to storage of the received ATM cells from the subscribers is preset to each 
of a plurality of the detection means. In the present embodiment, two classes of the 
detection means (118-1, 118-2) are provided to one subscriber. Each of a plurality of the 
detection means (118-1 or 118-2) provides storage means (119-1 or 119-2) and comparison 
means (121-1 or 121-2). The storage means (119-1 or 119-2) stores the received ATM 
cells from the subscribers. Threshold corresponding to the priority is preset in the storage 
means. The comparison means (121-1 or 121-2) generates a warning signal (129-1 or 129- 
2) corresponding to the priority on the basis of the degree of occupancy in the storage 
means of the stored ATM cells and the preset threshold. The warning signal (129-1 or 129- 
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2) provides the level value corresponding to the preset threshold. In the case of providing 
the storage means in which the priority is respectively set, a use state of the same 
connection managed by the status flags 139a can be utilized for priority decision. A 
readout control part 132 executes cell readout processing from the storage means 119-1 
5 always taking higher priority than cell readout processing from the storage means 119-2. 

Fig.9 shows a block diagram of a discard control part 115'. Fig.9 corresponds to 
Fig.3 in the above-mentioned first embodiment. The difference between Fig.9 and Fig.3 is 
that a discard decision part 147' inputs the warning signals (129-1, 129-2 shown in Fig.9) 
generated from a plurality of the detection means (storage means). The discard decision 
10 part 147' performs discard decision processing on the basis of the level value indicated by 
the warning signals and the updated status data 139 (status flags) when inputting the 
warning signals (129-1, 129-2) indicating the congestion state. Update processing of the 
status data 139 is the same processing as the above-mentioned first embodiment. 

The discard decision processing is performed on the basis of criteria of discard 
15 decision logic shown in Fig.10. The criteria shown in Fig.10 is construed as the decision 
criteria in the case of inputting the warning signal 129 (level value) of Fig.6B in the above- 
mentioned first embodiment to the discard decision part 147 simultaneously. 

Referring to Fig.10, decision 1" provides the decision in the case that discard data 139a3 
after the state transition is "DISCARDING" and the received ATM cells from the 
20 subscribers is not the last cell ("PTI=xxO"). In this case, the discard decision part 147 
generates the discard command 131' (discard level "1") intended for the cells except the 
last cell in spite of the level values of the warning signals 129-1 and 129-2. Next, decision 
2" provides the decision in the case that each of the level values of the warning signals 
129-1 and 129-2 is "1" (congestion state) and the connection data 139al is a "SUSPEND" 
25 state. In this case, the discard decision part 147' generates the discard command 131' 
(discard level "1") in spite of the position data 139a2. Further, decision 3" provides the 
decision in the case that each of the level values of the warning signals 129-1 and 129-2 
gives "0" and "1". In this case, the discard decision part 147' generates the discard 
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command 131' (pass level "0") when the connection data 139al is the "SUSPEND" state 
in spite of the position data 139a3. This discard command 131' includes indication of the 
target storage (storage means 119-1). Moreover, decision 4" provides the decision in the 
case that each of the level values of the warning signals 129-1 and 129-2 give^T' and "0". 
5 In this case, the discard decision part 147 generates the discard command 131' (pass level 
"0") when the connection data 139al is the "SUSPEND" state in spite of the position data 
139a3. This discard command 131' includes indication of the target storage (storage means 
119-2). Further, decision 5" provides the decision in the case that each of the level values 
of the warning signals 129-1 and 129-2 gives "0". In this case, the discard decision part 
10 147' generates the discard command 131' (pass level "0") when the connection data 139al 
is the "ACTIVE" state in spite of the position data 139a3. This discard command 131' 
includes indication of the target storage (storage means 119-1). 

A cell filter 117 responds to the discard command 131' from the discard decision 
part 147' and selectively performs the cell discard processing. Also, the cell filter 117 
15 transfers the received ATM cells 157 from the subscribers to the storage means 119-1 or 
119-2 indicated by the discard command 131'. 

By the ATM multiplexing apparatus according to the present embodiment, the cell 
discard processing with the amount of discard reduced is implemented. Also, by setting the 
level values of the congestion state different each other, discard processing of the packet 
20 signal corresponding to the AAL5 may also be used in the same manner as the above- 
mentioned first embodiment. 

Incidentally, the present invention is not limited to the criteria of state transition 
and the criteria of discard decision logic (content of decision items) defined in the above- 
mentioned first and second embodiments, and the criteria are preset variably. 
25 As described above, the ATM multiplexing apparatus according to the present 

invention implements selective discard processing to the received ATM cells from the 
subscribers in the case of congestion. By managing a use state of the connection on the 
basis of information easily acquired from the received ATM cells from the subscribers and 
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the received ATM cells from the ATM switching unit, the selective discard processing is 
performed. 
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WHAT IS CLAIMED TS: 

1. An ATM (Asynchronous Transfer Mode) multiplexing apparatus for being 

connected to an ATM switching unit and each of plural subscribers through ATM 
communication lines and performing multiplexing processing to ATM cells sent from the 
plural subscribers, the ATM multiplexing apparatus comprising: 

detection means for detecting a congestion state corresponding to received ATM 
cells from the subscribers and outputting a warning signal of a level value according to the 
congestion state; and 

discard means for selectively discarding the received ATM cells from the 
subscribers on the basis of a communication state determined by received ATM cells from 
the ATM switching unit and the received ATM cells from the subscribers and the level 
value of the congestion state indicated by the warning signal from the detection means. 

2. An ATM multiplexing apparatus as defined in claim 1, wherein the 
communication state is updated on the basis of header information and its received 
notification included in the received ATM cells from the ATM switching unit or header 
information and its received notification included in the received ATM cells from the 
subscribers. 

3. An ATM multiplexing apparatus as defined in claim 1, wherein the detection 
means comprises storage means for storing the received ATM cells from the subscribers, 
and comparison means for generating the warning signal on the basis of the degree of 
occupancy in the storage means of the stored ATM cells and the preset threshold 

4. An ATM multiplexing apparatus as defined in claim 1, wherein the discard means 
comprises: 

switching unit monitor means for receiving the ATM cells from the ATM 
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switching unit and outputting header information and received notification of the received 
ATM cells from the ATM switching unit as first header information and first received 
notification; 

subscriber monitor/selection means for receiving the ATM cells from the 
subscribers and outputting header information and received notification of the received 
ATM cells from the subscribers as second header information and second received 
notification and selectively discarding the received ATM cells from the subscribers on the 
basis of a discard command; and 

discard control means for updating status data indicating the communication state 
on the basis of the first header information and the first received notification or the second 
header information and the second received notification and generating the discard 
command for commanding discard of the received ATM cells from the subscribers on the 
basis of the updated status data and the level value of the warning signal. 

5. An ATM multiplexing apparatus as defined in claim 4, wherein the status data is 

formed of status flags and received time of the ATM cells from the ATM switching unit or 
the subscribers, and the discard control means comprises: 

a status table for storing the status data on the basis of an address corresponding to 
the first header information or the second header information; 

a table control part for responding to the first header information and the first 
received notification or the second header information and the second received notification 
and generating a control signal for commanding update of the status data; 

an elapsed time decision part for outputting a time-out signal on the basis of a 
comparison between the elapsed time from the received time to the present time of the 
status data read out responding to the control signal and the preset reference elapsed time; 
and 

a discard decision part for updating the readout status data on the basis of a signal 
related to either the first or second received notification and the time-out signal and the 
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15 second header information and generating the discard command on the basis of the updated 
status data and the level value of the warning signal. 

6. An ATM multiplexing apparatus as defined in claim 4, wherein the updated status 
data is generated on the basis of criteria of the preset state transition. 

7. An ATM multiplexing apparatus as defined in claim 4, wherein the discard 
command is generated on the basis of criteria of the preset logic decision. 

8. An ATM multiplexing apparatus as defined in claim 5, wherein the status flags 
include connection data providing a two-way connection state established by the received 
ATM cells from the ATM switching unit and the received ATM cells from the subscribers, 
position data providing a position of the received ATM cells from the subscribers in a 

5 packet signal corresponding to an ATM adaptation layer (AAI)5, discard data providing 
whether cell discard processing corresponding to the packet signal is performed or not 
when the ATM cells from the subscribers constitute the packet signal, and an AAL data 
indicating whether the received ATM cells from the ATM switching unit and the 
subscribers constitute the packet signal or not 

LO 

9. A discard method of ATM cells comprising the steps of: 

receiving ATM cells sent from subscribers and detecting a congestion state of the 
received ATM cells from the subscribers; 

updating data providing a communication state determined by the received ATM 
5 cells from the subscribers and received ATM cells from an ATM switching unit 
responding to receipt of the ATM cells from the subscribers or the ATM switching unit; 

deciding whether discard processing of the received ATM cells from the 
subscribers is performed or not on the basis of the updated data and a level value of a 
signal indicating the congestion state; and 
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selectively performing the discard processing on the basis of the decision result. 
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ABSTRACT OF THE DISCLOSURE 

An ATM multiplexing apparatus of the present invention is the apparatus for 
selectively performing cell discard processing in the case of congestion on the basis of a 
5 use state of the same connection formed by cells from the side of an ATM switching unit 
and subscribers without installing UPC units, and the ATM multiplexing apparatus, which 
is connected to the ATM switching unit and each of plural subscribers through ATM 
communication lines and performs multiplexing processing to ATM cells sent from the 
plural subscribers, comprises: detection means 118 for detecting a level of a congestion 
10 state corresponding to the received ATM 157 from the subscribers; and discard means (111, 
115 and 117) for selectively discarding the received ATM cells from the subscribers on the 
basis of a communication state determined by the received ATM cells 155 from the ATM 
switching unit and the received ATM cells from the subscribers and a level value of a 
warning signal 129 indicating the detected congestion state. 
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Brian J. McNamara. Reg. No. 32,789; Sybil Meioy, Reg. No. 22,749; George E. QuiIIin, Reg. No. 32,792; Colin G. Sandercock. Rea. No. 
31,298: Berrthard D. Saxe, Reg. No. 28,665; Charles F. Schill, Reg. No. 2T.590: Richard L. Schwaab, Reg. No. 25.479; Arthur Schwartz. 
Reg. No. 22,115; Harold C. Werner. Reg. No. 25,258. 



HAUL 1 



Docket No. 



Address alt correspondence to FOLEY & LARDNER. Washington Harbour. 3000 K Street. N.W., Suite 500. P.O. Box 25696 Washington 
D.C. 20007-8696. Address telephone communications to at (202) 672-5300. 

I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information and belief are 
believed to be true; and further that these statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States Code and that such willful false statements 
may jeopardize the validity of the application or any patent issued thereon. 



Full Name ot First or Sole Inventor 
HIROSHI UENO 


Signature of First or Sole Inverng 


Date 

Dec.8,'99 


Residence Address 
Tokyo, Japan 


Country of Citizenship 
Japan 


Post Office Address 

c/o NEC Corporation, 7-1, Shiba 5-chome, Minato-ku, Tokyo, Japan 





Full Name of Second Inventor 


Signature of Second Inventor 


Date 


Residence Address 


Country of Citizenship 




i Post Office Address 





i Full Name of Third Inventor 


Signature of Third Inventor 


Date 




i Residence Address 


Country of Citizenship 




i Post Office Address 



! Full Name of Fourth Inventor 


Signature of Fourth Inventor 


Date 


Residence Address 


Country of Citizenship 


Post Office Address 



Full Name of Fifth Inventor 


Signature of Fifth Inventor 


Date 


Residence Address 


Country of Citizenship 


Post Office Address 



